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ADVERTISEMENT INSERTION 
TECHNIQUES FOR DIGITAL VIDEO 
STREAMS 

This application claims the priority, under 35 U.S.C. 
§119(e), of U.S. Provisional Applications No. 60/130,102 
filed on Apr. 20, 1999 and U.S. Ser. No. 60/183,411 filed on 
Feb. 18, 2000. Both of these applications are herein incor- 
porated by reference but are not admitted to be prior art. 

BACKGROUND OF THE INVENTION 

Advertising forms an important part of broadcast pro- 
gramming including broadcast video (television), radio and 
printed media. Payments for advertising subsidize and in 
some cases pay entirely for programming received by sub- 
scribers. As an example, over the air broadcast programming 
is provided entirely free to viewers and is essentially paid for 
by the advertisements placed in the shows that are watched. 
Even in cable television systems and satellite-based systems, 
the advertisements subsidize the cost of the programming 
and were it not for advertisements, the monthly subscription 
rates for the cable television would be many times higher 
than at present. Radio similarly offers free programming 
based on payments received from advertising. The low cost 
of newspapers and magazines is based on the subsidization 
of the cost of reporting, printing and distribution from the 
advertising revenues. 

The ability to transmit information including program- 
ming and advertisements digitally allows programming and 
advertisements to be transported from various geographic 
locations and arranged in a fashion which permits an opti- 
mized program to be presented to a subscriber. Although the 
advent of the digital age and the Internet permits advertise- 
ments to be specifically targeted at subscribers, there are 
numerous difficulties in creating an infrastructure, system, 
and methods for delivering these targeted advertisements. 

Unlike traditional video systems that offer the ability to 
insert ads based on technologies that identify the appropriate 
point of insertion in an analog video signal, insert an analog 
advertisement, and return to the video programming at the 
appropriate moment, digital video systems which are being 
deployed lack the ability to randomly interrupt the digitally 
compressed Motion Picture Expert Group (MPEG) stream, 
insert a random digital advertisement, and return to the video 
programming. 

Thus, it is desirable to offer enhanced services in the 
digital programming stream as well as to preserve the 
integrity of the digital programming stream. What is 
required is a method and apparatus for determining the 
ability to insert the advertisements, managing the insertion 
process, inserting the advertisement into the video stream, 
and returning to the program. 

SUMMARY OF THE INVENTION 

The present invention is a method and apparatus for the 
insertion and transport of advertisements in a digital 
environment, including methods for directing advertise- 
ments (ads) at subscribers and substituting advertisements in 
a program stream with targeted advertisements. 

In one embodiment, a method of synchronous ad insertion 
is presented in which ads are simultaneously placed in a 
digital video stream. The synchronous insertion method may 
be implemented using constant bit rate (CBR) or available 
bit rate (ABR) techniques. In another embodiment, a ple- 
siochronous method is presented in which ads are inserted 
within a timing window. CBR or ABR techniques may also 



)4,930 Bl 

2 

be used in the plesiochronous ad insertion method. In 
another embodiment, an asynchronous ad insertion method 
is presented in which an ad may be asynchronously inserted 
in a video stream. 

5 An in-band channel may be used for the transport of 
advertisements. The in-band channel delivers the advertise- 
ments in real-time at the moment of insertion, and the ads are 
not pre-stored in any storage medium. In an alternative 
embodiment, the ads are received in an out-of-band channel 

10 and are stored in a storage medium for subsequent insertion 
into the program stream. 

The present invention may also be used to monitor the 
program bandwidth and determine if an ad may be placed in 
that bandwidth. Generally, the ads are received in a high 

15 resolution state with minimum compression, and are com- 
pressed to a predetermined ABR bandwidth at the time of 
insertion. 

These and other features and objects of the invention will 
20 be more fully understood from the following detailed 
description of the preferred embodiments which should be 
read in light of the accompanying drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

25 The accompanying drawings, which are incorporated in 
and form a part of the specification, illustrate the embodi- 
ments of the present invention and, together with the 
description serve to explain the principles of the invention. 
In the drawings: 
30 FIG. 1 illustrates a multiplexed stream containing mul- 
tiple program streams; 

FIG. 2 illustrates a statistically multiplexed stream in 
which ads are inserted synchronously at a constant bit rate 

35 (CBR); 

FIG. 3 illustrates a statistically multiplexed stream in 
which ads are inserted in a plesiochronous manner; 

FIG. 4 illustrates a statistically multiplexed stream in 
which ads are synchronously inserted at an available bit rate 
*o (ABR); 

FIG. 5 illustrates a statistically multiplexed stream in 
which ads are asynchronously inserted at an ABR; 

FIG. 6 illustrates a tabular summary of the various meth- 
ods of ad insertion; 

45 ' 

FIGS. 7 A and 7B illustrate a method of dynamically 
assigning advertisements wiLhin a multiplexed stream; 

FIG. 8 illustrates the use of an in-hand channel to trans- 
port advertisements; 
50 FIG. 9 illustrates the use of an out-of-hand channel 
(separate from the programming channel) to transport adver- 
tisements; 

FIG. 10 illustrates an Ad Insertion System (AIS) in 
accordance with one embodiment of the present invention; 
55 and 

FIG. 11 illustrates a context diagram of an Ad Insertion 
system (AIS) in accordance with the principles of the 
present invention. 

60 DETAILED DESCRIPTION OF THE 

PREFERRED EMBODIMENT 

In describing a preferred embodiment of the invention 
illustrated in the drawings, specific terminology will be used 
65 for the sake of clarity. However, the invention is not intended 
to be limited to the specific terms so selected, and it is to be 
understood that each specific term includes all technical 
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equivalents that operate in a similar manner to accomplish a begins at the satellite uplink transmission that contains a 

similar purpose. number of programs multiplexed into a 27 Mbps stream. 

With reference to the drawings, in general, and FIGS. 1 Broadcast systems also use 6 MHz channels and are 

through 11 in particular, the method and system of the migrating to a digital transport system. Similar MPEG 

present invention is disclosed. * multiplexing techniques are used to deliver multiple chan- 

- , i.. i nels within one 6 MHz bandwidth, however the data stream 

As shown in FIG. 1, video programs may be multiplexed ^ nQt basc( , Qn 2? Mb 

into one or more channels. Many different methods or ^ standards faave ^ been devel d for the transmis . 

standards .may be used to perform multiplexing operations. sion of highKlcnniUon tc i cv ision (HDTV) signals. In the 

One such standard is the motion pictures expert group HDTV systems, a number of high definition channels can be 

(MPEG) standard for digital video programming. The transmitted in one multiplexed stream. Because of the higher 

MPEG standard permits the use of statistical multiplexing to bandwidth requirements, the number of channels transmitted 

multiplex digital signals into a single channel (multiplexed m a smg ] 6 multiplexed stream is typically limited to two to 

stream) wherein the bandwidth allocated to each of the f our programs. Emerging HDTV systems also utilize a 6 

individual program varies over time. This is illustrated in MHz channel to carry the multiplexed stream. 

FIG, 1 wherein several of the digital program streams, 15 Lately, switched digital video (SDV) systems have also 

labeled as programs 2, 3, 4, 5, and 6, are allocated bandwidth been developed in which the user selections are transmitted 

within the multiplexed stream which varies over time. This to a central switching device, and only the programs being 

feature of the MPEG standard allows bandwidth to be viewed are transmitted to the subscriber. These systems are 

allocated according to the requirements of the program generally based on Fiber-to-the-Curb (FTTC), Fiber-to-the- 

contents, e.g., the programming which has more motion or Home (FTTH), or a number of digital subscriber line sys- 

changes in scenery is allocated substantially more band- terns referred to as xDSL systems. In FTTC, FTTH and 

width within the multiplexed stream than the programming X DSL systems, the number of channels simultaneously 

with passive scenes. transmitted to the home is typically lower than the number 

There exists similar digital video streaming techniques ^ of channels contained in a cable television multiplexed 

that utilize statistical multiplexing and permit the amount of stream. In a typical xDSL video system, two or three video 

bandwidth allocated to a program stream to be varied. These programs may be simultaneously delivered to a home over 

techniques are not limited to video, but can be equally twisted wire pairs at a data rate in the range of 10 to 25 

applied to digital audio and multimedia. These schemes Mbps. These programs may or may not be statistically 

generally include Transmission Control Protocol/Internet 3Q multiplexed. 

Protocol (TCP/IP) protocols and applications such as those fig. 2 illustrates a method of synchronous insertion of 

produced by Progressive Networks and sold under the a ds into program streams. As shown in FIG, 2, multiple 

trademarks REAL AUDIO and REAL VIDEO, which is program streams are interrupted for the presentation of one 

presently used to transmit broadcast and recorded audio and or more advertisements. In FIG. 2, the advertisements are 

video across the Internet. Methods of audio and video 35 represented by the designations AD1, AD2, AD3 ... AD7. 

compression and digital transport are well known to those when used herein the term advertisement refers to a singular 

skilled in the art. advertisement or a sequence of advertisements to be inserted 

Although the use of statistical multiplexing techniques is into a program stream, 

predominant in the area of video transmission, such multi- The method illustrated is a synchronous constant bit rate 

plexing techniques can also be utilized for the transmission 40 (CBR) ad insertion. In this method, each advertisement to be 

of audio and data services. With the advent of the Internet, inserted has an equal bandwidth and a sync signal is used to 

programming can be gathered from multiple sources and indicate the appropriate point for insertion of each adver- 

assembled into broadcast type channels. This programming tisement. Each program stream is simultaneously interrupted 

can consist of both prerecorded and live broadcast and may and the bit rate of each program stream is set to a bit rate 

contain video, audio, and text or combinations of these 45 appropriate for the advertisements. Thus, it is necessary for 

signals. In the case of digital video, the total channel the program stream to adapt its bandwidth at the time of the 

bandwidth used and the number of program streams carried ad insertion. In addition, each of the program segments 

within that bandwidth is dependent upon the particular within the program (e.g., advertising breaks) must be of the 

medium and transport system. For example, in a cable same length. For example, if MPEG multiplexers are used, 

television (CATV) system, digital video signals are multi- 50 these multiplexers must be able to accommodate the rapid 

plexed into a 27 Mbps data stream, which is modulated onto changes in bandwidth allocations to allow insertion of all 

a carrier typically in the range of 50 to 750 MHz using 64 advertisements. 

Quadrature Amplitude Modulation (QAM). The resulting FIG. 3 illustrates a method of plesiochronous insertion of 

signal is 6 MHz wide, and is compatible with the existing advertisements in the program streams. In this method, the 

analog signals. 5S program streams are interrupted and the bandwidth of each 

As illustrated in FIG. 1, the bandwidth allocated to the program stream is changed to a CBR before the actual 

program streams within the multiplexed stream also depends insertion of the advertisements. In the plesiochronous 

upon the program contents. For example, a football game is method, the advertisements are not completely synchronized 

generally allocated substantially more bandwidth than a and are inserted within a predetermined window (period of 

program that contains primarily passive scenes such as a talk 60 time). The plesiochronous insertion method does not require 

show. MPEG multiplexers used in CATV systems are gen- the program segments to be of equal lengths, however, the 

erally configured to evaluate the program contents associ- program segments should be of similar lengths, 

ated with various program streams and then determine, Both synchronous and plesiochronous ad insertion meth- 

based on the program contents, how to dynamically allocate 0 ds may be adapted to use an available bit rate (ABR) 

the bandwidth among different program streams. 65 technique. When used herein, the term ABR refers to the 

Satellite systems also use similar multiplexing techniques, transmission of an advertisement at a bit rate which is 

and the statistical multiplexing of the video frequently compatible with an existing program stream. 
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In the synchronous ABR method, the process of ad The present invention also encompasses the principles of 

insertion is synchronized, but the bandwidths of the program dynamic ad linking wherein the advertisements from one or 

streams are not adjusted for the advertisements. Instead, the more advertisements not initially associated with a program 

advertising material is compressed to a level identical to that stream can be inserted into that program stream for viewing 

of the programming. FIG. 4 illustrates the insertion of 5 by the subscriber. In prior art, generally, each advertisement 

advertisements using the ABR technique. As shown in FIG. has a predetermined corresponding program stream. Herein 

4, a synchronization signal is generally used to synchronize the advertisements do not have pre -assigned program 

the program streams and select a synchronized time for the streams, and instead are dynamically linked, 

insertion of the advertisements. piG. 7A illustrates a prior art method of pre-assigned 

FIG. 5 illustrates an asynchronous ad insertion method 1° advertisements with a plurality of program streams. As 

wherein the ads are inserted at a time appropriately selected illustrated in FIG. 7 A, AD1 is associated with the first 

rather than at a synchronized time. The advantage of this program stream, and AD2 is associated with the second 

technique is that the program segments and the insertion program stream. Similarly, the remaining advertisements are 

time can be created according to the producer's desires or assigned in a sequential manner, e.g., AD3 to program 

according to a variety of pre -determined production param- 15 stream 3, AD4 to program stream 4, etc. 

eters. For example, the producers of a program stream may FIG. 7B illustrates a method of dynamic ad linking 

determine suitable points within the program contents for ad process in accordance with the principles of the present 

insertions and forward the information on these points to the invention. In the dynamic ad linking process, the advertise- 

ad insertion systems. ments do not have preassigned program streams, and the 

The asynchronous ad insertion method may be used either 20 advertisements are assigned to various program streams 
with the ABR technique or with the CBR technique. For based on one or more different parameters. These parameters 
exemplary purposes, FIG. 5 illustrates a case of asynchro- may be pre-set by producers, programmers or cable opera- 
nous ad insertion method based on the use of the ABR tors. One or more advertisements not initially associated 
technique. In this exemplary case, the bandwidth of the with a program stream can be inserted into that program 
advertisements is made equal to that of the actual program- 25 stream for viewing by the subscriber. Furthermore, the 
ming before the actual insertion. advertisements from different advertising streams may be 

FIG. 6 illustrates, in a tabular format, a summary of the associated with different program streams. As illustrated in 
methods that can be used for ad insertion in accordance with FIG. 7B, the program stream 1 can have one or more ads 
the principles of the present invention. The table of FIG. 6 labeled as AD3 inserted into the program stream. Similarly 
also illustrates the corresponding bandwidth allocation ad stream AD7 is dynamically associated with the program 
requirements for each method. As can be seen from the table stream 2. The advantage of the dynamic linking technique is 
in FIG. 6, the synchronous CBR method requires that each that ads contained with a multiplexed stream can be appro- 
program stream be adjusted to a predetermined constant bit priately selected and targeted at different viewers. Adver- 
rate and that there must be a synchronization between each tisements are no longer limited to the initially assigned 
advertisement. program streams. 

The plesiochronous CBR method requires that each pro- The dynamic linking technique may be employed in a 

gram stream is set to a CBR at the time of the ad insertion. CATV system in which a number of program streams are 

This method allows some flexibility in the bandwidth alio- multiplexed into one 27 Mbps data stream. The ads may be 

cation depending on the timing of the insertion of the ad. For 40 dynamically linked to the program streams simply by 

example, the ad insertion time may be adjusted slightly to re-addressing one or more identifiers associated with the 

permit an optimal utilization of the available bandwidth. advertisements. For synchronous systems, the dynamic link- 

Another feature of this method is that if one or more of the ing occurs at the commencement of the advertisement, 

program streams cannot accommodate a reduction in the wherein an ad, corresponding to a first program stream is 

utilized bandwidth, the insertion of the ad can be delayed 45 inserted into another program stream. As an example, a 

(within the time window) until the required bandwidth is viewer of program stream 1 can have an ad labeled as AD7 

available. directed at the time of commencement of the advertisement. 

In the asynchronous CBR method, the program streams The dynamic Unking technique may also be applied in the 

are adjusted to the CBR at insertion time, however, the plesiochronous ad insertion method. Because of the plesio- 

insertion time is not restricted to occur at a specific time. 50 chronous nature, the dynamic linking in this method typi- 

Instead, the asynchronous CBR technique allows the ad to cally requires a storage memory. This storage memory may 

be inserted at a time mostly suited to meet the programming be resident in the television set-top or in a computer. The 

neec j s memory temporarily stores the contents of the advertisement 

The synchronous ABR method requires that the band- that ma V bc displayed at a later time. Generally, the ad 
width of the advertisements be matched to the program 55 insertion is delayed until all of the advertising matenal has 
bandwidth. Thus, some of the advertisements cannot be bcen rcccived at whlch P° int the dvnamic lmkin & occurs - 
inserted into a particular program stream. For example, a In accordance with the principles of the present invention, 
low bandwidth signal, such as that associated with a talk a dedicated ad channel may be contained within a multi- 
show, may not have the bandwidth required for a high plexed stream to transport the selected advertisements. For 
bandwidth advertisement. In the plesiochronous ABR 60 example, one or more channels that would have contained 
method, the bandwidth of the advertisement is matched to broadcast programming now contain a stream of advertise- 
the program bandwidth. In the asynchronous ABR method, ments. These ads may be inserted in real time. Alternatively, 
the bandwidth of the advertisement matches a program tnese ads can be locally stored and subsequently displayed 
bandwidth, however the actual ad insertion occurs at a time at the appropriate ad insertion time, 
set appropriately by the producers of the program. This time 65 FIG. 8 illustrates an exemplary case of the use of an 
may also be selected based on the bandwidth requirements, in-band ad channel to transport advertisements. The in-band 
e.g., at a moment of appropriate bandwidth. ad channel is at the same frequency as the other program 
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streams and is multiplexed within the primary multiplexed through the network 104 for negotiations regarding the 

stream. In this case, the in-band ad channel is treated in a placement of ads and contractual obligations. In the case of 

same manner as the primary multiplexed stream. Although the Internet, traditional TCP/IP protocols are used to estab- 

the ad insertion time is not illustrated in FIG. 8, it is lish the connectivity. Other network protocols may also be 

understood that the program streams may be interrupted for 5 used. 

advertisements at a particular time and that an advertisement Generally, the advertisements are transmitted from one or 

from the illustrated ad channel can be retrieved and dis- morc 0 f tne ac j servers 106 to the ad manager 102 in a 

played at the appropriate time to the viewer. partially or fully compressed format. The ads may also be 

The ad channel technique illustrated in FIG. 8 can be transmitted in an uncompressed or analog form. The ad 
applied to a number of transport technologies and is not 1° sources, e.g., the ad servers 106, also transmit information 
limited to CATV systems. The ad channel may be created as regarding the advertisement, including the minimum band- 
part of a broadcast or SDV system containing multiple width allowed for transmission of the advertisement and 
digital streams. duration of the advertisement. 

FIG. 9 illustrates the use of a frequency distinct or an As illustrated in FIG. 10, the actual program streams are 
out-of-band channel to transport advertisements. Herein, the 15 received from program stream sources 112, such as 
advertisements are transmitted at a frequency which is satellites, by video transport networks (systems) 108. 
distinct from that of the frequency carrying the actual Generally, the video transport network 108 receives the 
programming. As an example, the actual program streams actual program streams from one or more sources and 
may be transmitted in a CATV system in the first 6 MHz forwards them to a multiplexer 110. The multiplexer 110 
channel of the 50 to 750 MHz range, while the advertise- 20 also receives compressed ads from the ad manager 102 
ments may be transmitted on a second channel in the same along with insertion information including target program- 
frequency range. In this case, the advertisements are ming and time for insertion. The multiplexer 110 is respon- 
received in an ad channel, which is similar to that illustrated sible for multiplexing ads and the actual program streams, 
in FIG. 8, but the ad channel is not contained within the and, thereon, the multiplexed signals (program streams) are 
multiplexed program stream. One advantage of this embodi- 25 transmitted to one or more subscribers. An indication as to 
ment is that the advertisements are carried in a separate which ad is appropriate for a subscriber may also be trans- 
channel and the programming streams remain untouched. mitted from the ad manager 102 to (he multiplexer 110. This 

Both embodiments as illustrated in FIG. 8 and FIG. 9 are indication can be sent in real time or in advance. In a 

easily implemented with the use of current technologies. In synchronous system, the indication determines which ad 

CATV systems, generally, a CATV set-top contains a will be placed in the program stream that is being viewed by 

modem, such as a Data Over Cable System Interface Speci- tbe subscriber. 

fication (DOCSIS) modem that is able to receive data and The AIS 100 also includes a synchronization manager 

advertisements simultaneously. Thus, in accordance with the 116. The synchronization manager 116 provides a reference 

principles of the present invention, subscribers who have 35 clock to the ad manager 102. The reference clock is used to 

modems in their set-tops can receive actual programming maintain synchronization within the system, and in the case 

and dynamically linked advertisements simultaneously. of the synchronous ad insertion method, provides a master 

In a SDV system, the data/ad channel can be an asyn- synchronization signal to be used for insertion of the adver- 

chronous transfer mode (ATM) virtual path indicator/virtual tisements. In an exemplary case, the reference clock is a 

channel indicator (VPI/VCI) channel or a TCP/IP 40 stratum 3 network clock. 

connection, which is separate from the programming itself. A storage medium 114 having means for temporary 

As in the CATV system, the program streams may contain storage and permanent storage is also provided. When the 

an original set of advertisements, which can be superseded ads that are supplied on an in-band or out-of-band ad 

or replaced by ads from the data/ad channel. Similarly, in channel, the advertisements may be stored in storage 

Internet-based environment, the advertisements may be 45 medium 114 until the insertion time. When the adequate 

inserted in program streams (i.e., in the streaming video bandwidth for the transmission of multiple simultaneous 

streams). advertisements in the in-band advertisement channel or in 

In an over-the-air system, the program streams may be the out-of-band advertisement channel becomes available, 

transmitted in standard or high-definition format in a 6 MHz the advertisements are retrieved from the storage medium 

channel while ads are delivered on a separate channel. 50 114 and are dynamically linked to the program stream being 

Locally stored ads may also be inserted at the appropriate viewed by the subscriber. Similarly, in a plesiochronous 

time in the digital stream for presentation to the subscriber. system, the ads are stored in the storage medium 114 (if 

Similar techniques can be applied to radio programming required), to permit insertion at a suitable later time, 

delivered over the air via satellite, over cable or over the FIG. LI is a context diagram illustrating the relationship 

Internet. 55 between an AIS 201 and other entities. The AIS 201 is 

FIG. 10 illustrates an Ad Insertion System (AIS) 100 in configured to receive information from a plurality of entities 

accordance with one embodiment of the present invention. (sources). The AIS 201, based on the information from the 

In this embodiment, there exists an ad manager 102 config- different entities, also manages the ad insertion process. A 

ured to manage the ad insertion process. The ad manager 102 program stream source 203 provides information about 

is connected to a network 104 that allows ads to be read from 60 program listings 205, target audience 207, as well as ad 

one or more ad servers 106. The network 104 may be a opportunities (empty segments) 209 available within the 

computer network, the Internet or an Intranet. The actual ad program streams. Generally, such information assists the 

contents may be resident on multiple ad servers 106, AIS 201 in obtaining some knowledge about the contents of 

wherein the ad servers 106 are operated by advertisers, the program streams as well as available ad opportunities 

program producers, or content providers. In addition, a 65 within the program streams. The program stream source 203 

connectivity is established between the ad manager 102 and also provides some basic information about target 

the advertisers, product producers, or content providers audiences, e.g., type of subscribers that may be interested in 
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the program. Such determination is usually based on linked 
sponsorship model, e.g., a football game attracts young 
males, and therefore, the target audience is young males. 
Consequently, the beer advertisements are appropriate, etc. 

An advertisement 213 is received from an ad source 211. s 
The ad source 211 may also provide the duration 215 for the 
advertisement, ad characteristics 217, and bandwidth 
requirements 219. The ad characteristics 217 assist in 
obtaining more information about the advertisements, i.e., 
the type of advertisement, e.g., a beer ad or a gardening tool 1° 
ad. The duration 215 generally relates to the length of the ad. 
The bandwidth requirements 219 assist in determining 
whether a particular advertisement can be placed in a 
program stream. 

A subscriber characteristics source 221 provides informa- 15 
tion on subscriber identification 223 and subscriber charac- 
teristics 225. The information from the subscriber charac- 
teristics source 221 helps in determining suitable subscribers 
for the advertisements. Generally, the subscriber character- 
istics 225 are based on demographic, socio-economic, or 
consumption factors, or a combination of one or more 
factors. These characteristics define one or more features of 
the subscribers and therefore assist the A1S 201 in the 
selection of a suitable advertisement. 

A synchronization manager 227 provides a reference 
clock 229. This reference clock 229 assists in selecting an 
appropriate synchronization signal for advertisement inser- 
tion. An ad storage 231 assists in the storage of advertise- 
ments. In the cases of pleosynchronous and asynchronous 3Q 
insertions, the advertisements are stored in the ad storage 
231 until the moment of insertion. Generally, the ad storage 
231 stores compressed advertisements 233 by advertisement 
IDs 235. At the moment of insertion, the compressed ads 233 
stored in ad storage 231 are retrieved by their corresponding 3J 
advertisement IDs 235. 

The AIS 201, based on the information received from the 
ad source 211, the program stream source 203, and the 
subscriber characteristics source 221, determines a match 
between an advertisement and a program stream. The AIS 40 
201 also selects an appropriate means and time for the 
insertion of the selected advertisements in the program 
streams. 

For the insertion process, the AIS 201 forwards the 
selected AD 237, target program stream 239, along with 45 
insertion instructions 241 to a multiplexer 245 that combines 
the program streams with the selected advertisements. In the 
case of synchronization insertion, the AIS 201 also provides 
the reference clock 229 to the multiplexer 245. The multi- 
plexer 245, based on the instruction from the AIS 201, 50 
multiplexes the program streams and advertisements to 
create one or more multiplexed streams. 

The multiplexed program streams may be transported to 
the subscribers over a variety of transmission systems 
including CATV, satellite, wireless, xDSL, FTTC or FTTH 55 
networks. At the subscriber site, the multiplexed signals are 
received by appropriate subscriber equipment such as a 
television set-top or a personal computer. Generally, the 
set-top or personal computer contains hardware for the 
reception of signals from the network and can include 60 
multiple tuners for receiving video programming along with 
advertisements. One or more microprocessors and associ- 
ated random access memory (RAM) can be used for storage 
of ads or video programming as required by the dynamic 
linking in plesiochronous ad insertion technique. The in for- 65 
mation required to associate the ad with the programming 
can be transmitted from the ad manager over the same 



channel used to transmit the video. As previously described, 
various parameters may be used to find an appropriate 
association between the subscriber and the advertisement, 
and an advertisement can be directed to the subscriber by 
insertion into the program the subscriber is viewing. These 
parameters may be based on the target markets and demo- 
graphic characteristics of the subscribers. 

In one embodiment, the AIS 201 is implemented on server 
based technology. As an example, processors provided by 
Intel under the trademark PENTIUM can be used in a single 
processor or multiple processor configuration. The operating 
system offered by Microsoft Corporation under the trade- 
mark WINDOWS NT SERVER can be used as the basis for 
the platform. The ad manager software can be realized in a 
number of programming languages including but not limited 
to Java, C, and C++. In one embodiment the portions of the 
system which interface to the Internet are based on Java and 
Java scripts. 

As an example, communications with advertisers may 
occur by executing one or more Java scripts that exchange 
information between the ad manager and the advertiser, 
which can result in the acceptance of an ad, for placement, 
in a video stream. In a preferred embodiment, the operations 
of the ad manager, which manipulate the video, including 
direction to the video compressor and ad storage unit, can be 
realized in C. 

At the subscriber side, the multiplexed program streams 
are received by a television, a television set-top, or a 
personal computer. The user equipment decodes the multi- 
plexed program streams, and displays it on a television or a 
monitor. The set-top can be based on a cable receiver, 
including a microprocessor, and an MPEG video decom- 
pression device. 

Although this invention has been illustrated by reference 
to specific embodiments, it will be apparent to those skilled 
in the art that various changes and modifications may be 
made, which clearly fall within the scope of the invention. 
The invention is intended to be protected broadly within the 
spirit and scope of the appended claims. 

What is claimed is: 

1. A method for inserting advertisements into one or more 
digital program streams within a multiplexed digital stream, 
the method comprising: 

receiving a multiplexed digital stream having a plurality 
of digital program streams, wherein the multiplexed 
digital stream is allocated a multiplex bandwidth and 
the multiplex bandwidth is divided among the plurality 
of digital program streams into program bandwidths, 
the program bandwidth allocated based on bit rate 
associated with program contents, and wherein the 
digital program streams include advertisements oppor- 
tunities; 

accessing a plurality of advertisements and associated 
advertisement information, wherein the advertisement 
information includes advertisement bandwidth require- 
ments; 

selecting advertisements from the plurality of advertise- 
ments to be inserted in the digital program streams, 
wherein the advertisements are selected based at least 
in part on the program bandwidth and the advertise- 
ment bandwidth; and 

inserting the advertisements into the advertisement oppor- 
tunities within the digital program streams. 

2. The method of claim 1, wherein the advertisement 
opportunities within the digital program streams are in 
synchronization with one another. 
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3. The method of claim 1, wherein the advertisement 
opportunities within the digital program streams are ple- 
siouchronous. 

4. The method of claim 1, wherein the advertisement 
opportunities within the digital program streams are asyn- 
chronous. 

5. The method of claim 1, wherein said selecting includes 
selecting advertisements where the advertising bandwidth is 
in close proximity to the program bandwidth. 



digital stream has a maximum bit rate it can support and 
the digital program streams have a fluctuating bit rate 
based on program contents; 
accessing a plurality of advertisements; and 
inserting selective ones of the advertisements into the 
digital program streams, wherein the bit rate of the 
digital program streams may be dynamically adjusted 
at point of insertion. 
18. The method of claim 17, wherein said inserting 



6. The method of claim 1, wherein said selecting includes 10 includes inserting advertisement having a bit rate equal to or 



selecting advertisements having a bit rate in close proximity 
to bit rate of the digital program stream. 

7. The method of claim 1, wherein said selecting includes 
selecting advertisements having a bit rate less than or equal 



less than a bit rate of the program at a point prior to said 
inserting. 

19. The method of claim 17, wherein said inserting 
includes inserting advertisements having a bit rate equal to 



to bit rate of the advertisement opportunity within the digital 15 or less than remaining bit rate available within the multi- 



program stream. 

8. The method of claim 1, further comprising compressing 
the advertisement so that the advertising bandwidth is in 
close proximity to the programming bandwidth, and wherein 
said compressing is done prior to said inserting. 20 

9. The method of claim 1, further comprising modifying 
the program bandwidth to a predefined bandwidth prior to 
said inserting, wherein said inserting includes inserting the 
advertisement having the predefined bandwidth. 

10. The method of claim 9, wherein the predefined 25 
bandwidth is a bandwidth associated with advertisements. 

11. The method of claim 9, wherein the predefined band- 
width is a minimum bandwidth for advertisements. 

12. The method of claim 9, wherein the predefined 
bandwidth is the advertisement bandwidth. 30 

13. The method of claim 1, further comprising modifying 
bit rate of the digital program stream to a constant bit rate 
prior to said inserting, wherein said inserting includes insert- 
ing the advertisement having the constant bit rate. 

14. The method of claim 13, wherein the constant bit rate 35 
is an advertisement bit rate. 

15. A system for inserting advertisements into one or more 
digital program streams within a multiplexed digital stream, 
the system comprising: 

a receiver to receive a multiplexed digital stream having 40 
a plurality of digital program streams, wherein the 
multiplexed digital stream is allocated a multiplex 
bandwidth and the multiplex bandwidth is divided 
among the plurality of digital program streams into 
program bandwidths, the program bandwidth allocated 45 
based on bit rate associated with program contents, and 
wherein the digital program streams include advertise- 
ments opportunities; 

an interface to access a plurality of advertisements and 
associated advertisement information, wherein the 
advertisement information includes advertisement 
bandwidth requirements; 

an advertisement manager to select advertisements from 
the plurality of advertisements to be inserted in the 
digital program streams, wherein the advertisements 
are selected based at least in part on the program 
bandwidth and the advertisement bandwidth; and 

a multiplexer to insert the advertisements. 

16. The system of claim 15, further comprising an avail 
manager to detect the advertisement opportunities within the 
digital program streams. 

17. A method for inserting advertisements into one or 
more digital program streams within a multiplexed digital 
stream, the method comprising: 

receiving a multiplexed digital stream having a plurality 
of digital program streams, wherein the multiplexed 



plexed digital stream. 

20. The method of claim 17, further comprising 
determining available bandwidth within the multiplexed 

digital stream for an advertisement; and 
preventing insertion of advertisements exceeding the 
available bandwidth. 

21. The method of claim 17, further comprising 
determining available bit rate within the multiplexed 

digital stream for an advertisement; and 
preventing insertion of advertisements exceeding the 
available bit rate. 

22. The method of claim 17, further comprising 
determining a minimum bit rate for an advertisement; and 
determining available bit rate within the multiplexed 

digital stream for an advertisement; and 
selecting an advertisement for insertion that has a mini- 
mum bit rate that is less than or equal to the available 
bit rate. 

23. The method of claim 17, further comprising adjusting 
the bit rate of the digital program stream to a predetermined 
bit rate prior to said inserting. 

24. The method of claim 23, wherein the predetermined 
bit rate is a minimum advertisement bit rate. 

25. The method of claim 23, wherein the predetermined 
bit rate is bit rate of the selected advertisement. 

26. A system for inserting advertisements into one or more 
digital program streams within a multiplexed digital stream, 
the system comprising: 

a receiver to receive a multiplexed digital stream having 
a plurality of digital program streams, wherein the 
multiplexed digital stream has a maximum bit rate it 
can support and the digital program streams have a 
fluctuating bit rate based on program contents; 
an advertisement manager to access a plurality of adver- 
tisements; and 
a statistical multiplexer to insert selective ones of the 
advertisements into the digital program streams, 
wherein the bit rate of the digital program streams may 
be dynamically adjusted at point of insertion. 

27. The system of claim 26, wherein the statistical mul- 
tiplexer determines available bandwidth within the multi- 
plexed digital stream for an advertisement and prevents 
insertion of advertisements exceeding the available band- 

60 width. 

28. The system of claim 26, further comprising an avail 
manager to determine available bit rate within the multi- 
plexed digital stream for an advertisement, wherein the 
advertisement manager determines a minimum bit rate for 
an advertisement and selects an advertisement for insertion 
that has a minimum bit rate that is less than or equal to the 
available bit rate. 
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29. A computer based method for controlling insertion of 
advertisements into a digitally multiplexed video stream, the 
method comprising: 

receiving a digitally multiplexed video signal containing 
a plurality of digital program streams, wherein the 5 
program streams have a time varying bit rate and at 
least one advertisement insertion opportunity, and 
wherein the at least one advertisement insertion oppor- 
tunity has an advertisement insertion opportunity bit 
rate; 10 

selecting a digitally compressed advertisement for inser- 
tion into the digitally multiplexed video signal, wherein 
the digitally compressed advertisement has a minimum 
acceptable bit rate; 

determining if the minimum acceptable bit rate is greater 
than or less than the advertisement insertion opportu- 
nity bit rate; and 

inserting the digitally compressed advertisement when the 
minimum acceptable bit rate is less than the advertise- 2 rj 
ment insertion opportunity bit rate. 

30. The method of claim 29, further comprising halting 
the insertion of the digitally compressed advertisement when 
the minimum acceptable bit rate is greater than the adver- 
tisement insertion opportunity bit rate. 2 5 

31. An apparatus for controlling insertion of advertise- 
ments into a digitally multiplexed video stream, the appa- 
ratus comprising: 



;o bi 

14 

a receiver for receiving a digitally multiplexed video 
signal containing a plurality of digital program streams, 
wherein the program streams have a time varying bit 
rate and at least one advertisement insertion 
opportunity, and wherein the at least one advertisement 
insertion opportunity has an advertisement insertion 
opportunity bit rate; 

an advertisement spooler for selecting a digitally com- 
pressed advertisement for insertion into the digitally 
multiplexed video signal, wherein the digitally com- 
pressed advertisement has a minimum acceptable bit 
rate; and 

a statistical multiplexer for determining if the minimum 
acceptable bit rate is greater than or less than the 
advertisement insertion opportunity bit rate and insert- 
ing the digitally compressed advertisement when the 
minimum acceptable bit rate is less than the advertise- 
ment insertion opportunity bit rate. 

32. The apparatus of claim 31, wherein said statistical 
multiplexer halts the insertion of the digitally compressed 
advertisement when the minimum acceptable bit rate is 
greater than the advertisement insertion opportunity bit rate. 

33. The apparatus of claim 31, wherein said statistical 
multiplexer is coupled to said advertisement spooler and 
said video source. 

***** 
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